Finite Element Matrix Generation on a Gpu
نویسندگان
چکیده
This paper presents an efficient technique for fast generation of sparse systems of linear equations arising in computational electromagnetics in a finite element method using higher order elements. The proposed approach employs a graphics processing unit (GPU) for both numerical integration and matrix assembly. The performance results obtained on a test platform consisting of a Fermi GPU (1x Tesla C2075) and a CPU (2x twelve-core Opterons), indicate that the GPU implementation of the matrix generation allows one to achieve speedups by a factor of 81 and 19 over the optimized singleand multi-threaded CPU-only implementations, respectively.
منابع مشابه
A New Sparse Matrix Vector Multiplication GPU Algorithm Designed for Finite Element Problems
Recently, graphics processors (GPUs) have been increasingly leveraged in a variety of scientific computing applications. However, architectural differences between CPUs and GPUs necessitate the development of algorithms that take advantage of GPU hardware. As sparse matrix vector multiplication (SPMV) operations are commonly used in finite element analysis, a new SPMV algorithm and several vari...
متن کاملInvestigation of Crack Resistance in Single Walled Carbon Nanotube Reinforced Polymer Composites Based on FEM
Carbon nanotube (CNT) is considered as a new generation of material possessing superior mechanical, thermal and electrical properties. The applications of CNT, especially in composite materials, i.e. carbon nanotube reinforced polymer have received great attention and interest in recent years. To characterize the influence of CNT on the stress intensity factor of nanocomposites, three fracture ...
متن کاملA new sparse matrix vector multiplication graphics processing unit algorithm designed for finite element problems
Recently, graphics processing units (GPUs) have been increasingly leveraged in a variety of scientific computing applications. However, architectural differences between CPUs and GPUs necessitate the development of algorithms that take advantage of GPU hardware. As sparse matrix vector (SPMV) multiplication operations are commonly used in finite element analysis, a new SPMV algorithm and severa...
متن کاملExploiting Batch Processing on Streaming Architectures to Solve 2D Elliptic Finite Element Problems: A Hybridized Discontinuous Galerkin (HDG) Case Study
Numerical methods for elliptic partial differential equations (PDEs) within both continuous (CG) and hybridized discontinuous Galerkin (HDG) frameworks share the same general structure: local (elemental) matrix generation followed by a global linear system assembly and solve. The lack of inter-element communication and easily parallelizable nature of the local matrix generation stage coupled wi...
متن کاملOptimization with Partial Differential Equations
We investigate topology optimization based on the SIMP method on CUDA enabled video cards in three dimensions. Using finite elements, linear elasticity is solved by a matrix-free conjugate gradient method entirely on the GPU. Due to the unique requirements of the SIMD stream processors, special attention is given to procedural generation of matrix vector products entirely on the graphics card. ...
متن کامل